Fast simulation of quantum algorithms using circuit optimization

Classical simulators play a major role in the development and benchmark of quantum algorithms practically any software framework for computation provides option running on simulators. However, was substantially separated from rest frameworks which, instead, focus usability compilation. Here, we demonstrate advantage co-developing integrating compilers by proposing specialized compiler pass to reduce simulation time arbitrary circuits. While concept is broadly applicable, present concrete implementation based Intel Quantum Simulator, high-performance distributed simulator. As part this work, extend its with additional functionalities related representation states. The communication overhead reduced changing order which state amplitudes are stored memory, analogous distinction between local global qubits Schroedinger-type We then implement exploit novel introducing special instructions governing data movement as circuit. Those target unique capabilities have no analogue actual devices. To quantify advantage, compare required simulate random circuits without our optimization. typically halved.